Idempotents, Mattson-Solomon Polynomials and Binary LDPC codes
نویسندگان
چکیده
We show how to construct an algorithm to search for binary idempotents which may be used to construct binary LDPC codes. The algorithm, which allows control of the key properties of sparseness, code rate and minimum distance, is constructed in the Mattson-Solomon domain. Some of the new codes, found by using this technique, are displayed.
منابع مشابه
GF(2m) Low-Density Parity-Check Codes Derived from Cyclotomic Cosets
Based on the ideas of cyclotomic cosets, idempotents and Mattson-Solomon polynomials, we present a new method to construct GF(2m ), where m > 0 cyclic low-density paritycheck codes. The construction method produces the dual code idempotent which is used to define the parity-check matrix of the low-density parity-check code. An interesting feature of this construction method is the ability to in...
متن کاملGF(2) Low-Density Parity-Check Codes Derived from Cyclotomic Cosets
Based on the ideas of cyclotomic cosets, idempotents and Mattson-Solomon polynomials, we present a new method to construct GF(2m ), where m > 0 cyclic low-density paritycheck codes. The construction method produces the dual code idempotent which is used to define the parity-check matrix of the low-density parity-check code. An interesting feature of this construction method is the ability to in...
متن کاملReduced-Complexity Decoding of Q-ary LDPC Codes for Magnetic Recording
Binary low-density parity-check (LDPC) codes perform very well on magnetic recording channels (MRCs) with additive white Gaussian noise (AWGN). However, an MRC is subject to other impairments, such as media defects and thermal asperities. Binary LDPC codes may not be able to cope with these impairments without the help of a Reed–Solomon code. A better form of coding may be -ary LDPC codes, whic...
متن کاملAdvanced Storage Technology Consortium Research Proposal Template Descriptive Title of Proposal
Sparse graph-based codes such as low-density parity-check (LDPC) codes have revolutionized coding theory and have been proposed for many emerging communication and storage systems due to their excellent performance. A substantial amount of research has been devoted to the study of binary LDPC codes. In contrast, non-binary LDPC codes had been deemed too complex and consequently have not been st...
متن کاملOn the Enhancement of LDPC Codes Used in WiMAX
In this paper the low density party check (LDPC) codes used in the IEEE 802.16 standard physical layer are studied, and two novel techniques to enhance the performance of such codes are introduced. In the first technique, a novel parity check matrix for LDPC codes over GF(4) with the non-zero entries chosen to maximize the entropy is proposed, the parity check matrix is based on the binary pari...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0502024 شماره
صفحات -
تاریخ انتشار 2005